1 CLAIMS 

2 We claim: 
3 

4 1. A method of generating an authentication key that can be used to authenticate an 

5 electronic document file representative of a document, comprising: 

6 providing the electronic document file as an initial digital file; 

7 applying a predetermined halftoning process to the digital file to generate a digital 

8 halftone file comprising a plurality of discrete digital values; and 

9 performing a predetermined mathematical process on the plurality of discrete 
10 digital values to thereby generate the authentication key. 

11 

12 2. The method of claim 1. and further comprising printing the digital halftone file to 

13 provide a tangible copy of the document containing a visible representation of the 

14 authentication key. 
15 

16 3. The method of claim 1. and further comprising displaying the digital halftone file 

17 on a user display to provide a visible copy of the document and the authentication key. 
18 

19 4. The method of claim 1, and wherein the halftoning process is based, at least in 

20 part, on an error diffusion halftoning algorithm. 
21 

22 5. The method of claim 1 , and wherein the halftoning process is based, at least in 

23 part, on one of a matrix-based halftoning algorithm, a pattern-based halftoning algorithm. 

24 or an ordered-dither halftoning algorithm. 
25 

26 6. The method of claim 1 , and wherein the predetermined mathematical process is 

27 a summation process. 
28 
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17. A method of authenticating an electronic document file representative of a 

2 document, comprising: 

3 receiving the electronic document file as an initial digital file; 

4 applying a predetermined halftoning process to the digital file to generate a digital 

5 halftone file comprising a plurality of discrete digital values; 

6 performing a predetermined mathematical process on the plurality of discrete 

7 digital values to generate an authentication key; and 

8 using the authentication key to authenticate the electronic document file. 
9 

10 8. The method of claim 7, and wherein using the authentication key to authenticate 

1 1 the electronic document file comprises: 

12 receiving a sender authentication key; and 

13 comparing the sender authentication key to the generated authentication key 

14 and, if the keys are the same, authenticity of the electronic document file is verified. 
15 

16 9. The method of claim 7, and wherein the halftoning process is based, at least in 

17 part, on an error diffusion halftoning algorithm. 
18 

19 10. The method of claim 7, and wherein the halftoning process is based, at least in 

20 part, on one of a matrix-based halftoning algorithm, a pattern-based halftoning algorithm, 

21 or an ordered-dither halftoning algorithm. 
22 

23 11. The method of claim 7, and wherein the predetermined mathematical process is 

24 a summation process. 
25 

26 12. The method of claim 9, and wherein the electronic document file is received from 

27 a sender via a network. 

28 

29 13. The method of claim 10, and wherein the sender authentication key is received 

30 via one of telephone or facsimile. 
31 
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1 14. A system to generate an authentication key to be used to authenticate an 

2 electronic document file representative of a document, comprising: 

3 a processor; and 

4 a computer readable memory device which is readable by the processor, the 

5 computer readable memory device containing a series of computer executable steps 

6 configured to cause the processor to: 

7 retrieve a copy of the electronic document file as an initial digital file; 

8 apply a predetermined halftoning process to the initial digital file to generate a 

9 digital halftone file comprising a plurality of discrete digital values; 

10 perform a predetermined mathematical process on the plurality of discrete digital 

1 1 values to thereby generate the authentication key; and 

12 store a copy of the authentication key in the computer readable memory device. 
13 

14 15. The system of claim 14, and wherein the processor and the computer readable 

15 memory device are resident within a document printing device. 
16 

17 16. The system of claim 15, and wherein the series of computer executable steps are 

18 further configured to cause the processor to print a tangible copy of the halftone image 

19 file as the document, and to include the authentication key on the tangible copy of the 

20 halftone Image file. 
21 

22 17. The system of claim 14, and wherein the computer readable memory is 

23 configured to store, at least temporarily, a copy of the electronic document file as the 

24 initial digital document file. 
25 

26 18. The system of claim 15, and further comprising a user display, and wherein the 

27 series of computer executable steps are further configured to cause the processor to 

28 display, via the user display, the authentication key. 
29 
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1 19. A system for authenticating an electronic document file representative of a 

2 document, comprising: 

3 a processor; 

4 a computer readable memory device which is readable by the processor and 

5 which is configured to receive the electronic document file as an initial digital file; and 

6 wherein: 

7 the computer readable memory device contains a series of computer executable 

8 steps configured to cause the processor to: 

9 store the initial digital file in the computer readable memory device; 

10 apply a predetermined halftoning process to the initial digital file to generate a 

1 1 digital halftone file comprising a plurality of discrete digital values; 

12 perform a predetermined mathematical process on the plurality of discrete digital 

13 values to thereby generate the authentication key; and 

14 display a copy of the authentication key to a user via one of a printer or a user 

15 display. 
16 

17 20. The system of claim 19, and further comprising a modem configured to receive 

18 the initial digital file from a sender and communicate the file, via the processor, to the 

19 computer readable memory device. 
20 

21 21. The system of claim 19, and further comprising one of a telephone or a facsimile 

22 machine configured to receive a sender authentication key that can be compared to the 

23 generated authentication key to authenticate the electronic document file. 
24 

25 22. The system of claim 19, and wherein the processor and the computer readable 

26 memory device are resident within a document printing device. 
27 
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1 23. An system to authenticate an electronic document file, comprising: 

2 a sender computer configured to provide the electronic document file in the form 

3 of a sender initial digital file; 

4 a sender printer configured to: 

5 receive the sender initial digital file; 

6 apply a predetermined halftoning process to the sender initial digital file to 

7 generate a first digital halftone file comprising a first plurality of discrete digital 

8 values; 

9 perform a predetermined mathematical process on the first plurality of 

10 discrete digital values to thereby generate a sender authentication key; and 

11 display the sender authentication key to a sender; 

12 a receiver computer configured to receive the electronic document file from the 

13 sender as a receiver initial digital file; 

14 a receiver printer configured to: 

15 receive the receiver initial digital file; 

16 apply the predetermined halftoning process to the receiver initial digital file 

17 to generate a second digital halftone file comprising a second plurality of discrete 

18 digital values; 

19 perform the predetermined mathematical process on the second plurality 

20 of discrete digital values to thereby generate a receiver authentication key; and 

21 display the receiver authentication key to a receiver. 
22 

23 24. The system of claim 23, and further comprising a network connection 

24 configurable to allow the sender computer to send the sender initial digital file to the 

25 receiver computer. 

26 

27 25. The system of claim 23, and further comprising one of: 

28 a sender telephone and a receiver telephone to allow the sender to communicate 

29 the sender authentication key to the receiver; or J 

30 a sender facsimile machine and a receiver facsimile machine to allow the sender 

31 to communicate the sender authentication key to the receiver. 

32 
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